package main.java.indi.zyj.c150.greedy;

public class _01_JumpGame1 {


    public boolean canJump(int[] nums) {
        int len = nums.length;
        int maxLen = 0;
        for (int i = 0; i < len; i++) {
            if (i <= maxLen){                               //控制在可以到达的maxLen内
                maxLen = Math.max(nums[i] + i, maxLen);     //和当前可以到达的位置相比，防止出现负数
                if (maxLen >= len - 1){                     //判断是否已经可以到达数组末尾
                    return true;
                }
            }
        }
        return false;
    }

    public static void main(String[] args) {

    }



}
